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We define generalized quantum games by introducing the colierent payoff operators and propose 
a simple scheme to illustrate it. The scheme is implemented with a single spin qubit system and 
two entangled qubit system. The Nash Equilibrium Theorem is proved for the models. 
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INTRODUCTION 

As a new vehicle to explore the exotic natures of quantum information quantum games were proposed as the 
"quantization" of the classical games |^ |[ Most recently a quantum game was implemented via nuclear magnetic 
resonance (NMR) systemQ. It was demonstrated that neither of the two players would win the game if they play 
rationally, but if they adopt quantum strategies both of them would win. A classical game as is well known, 
consists of three elements - the players, the strategies taken by the players and the payoff functions. In a gambling 
process, a player takes a strategy without knowing the strategy adopted by the other players. All players having 
taken actions simultaneously or successively, the payoff is awarded to each player according to the payoff function, 
which depends on the actions of all of the players. If a player can maximize his payoff, one says he wins the game. 

The early " quantization" of classical game is to replace the classical strategy space with the quantum one consisting 
of unitary operations on a quantum state. In the ordinary two player quantum game, one takes as the initial quantum 
state an entangled state (EPR state |Q correlating two qubits in a distance and the players can take as strategies local 
unitary operations acting on the two qubits separately. The payoff functions are defined by the probabilities, rather 
than the probability amplitudes, of projecting the final state to some chosen states. For this reason, we think this 
definition of quantum game is incoherent. As in this "semi-classical game theory ", the payoff function is based on 
the classical probability to a large extent, there is a fundamental interest in generalizing it to a "fully-quantum game 
theory " . 

In this note we make two generalizations. First, we introduce the coherent payoff functions in terms of certain 
probability amplitudes. Second, we loosen the requirement that the initial state be an entangled qubit state. With 
these generalizations, we can still prove the Nash Equilibrium Theorem ^for a special type of quantum games, 
including single qubit case and two entangled qubit case. Notice that the existence of Nash equilibrium is an essential 
element in defining an interesting game. But it seems that this point has not been fully realized. Indeed, in some 
proposed quantum games, while new features have been demonstrated, Nash equilibrium appears to occur accidentally 
for specifically-chosen parameters. A most recent work concerns the universality of the Nash theorem but it 
requires a very large quantum strategy space that consists of both unitary transformations and non- unitary " quantum 
measurement " operations. Naturally, Nash equilibrium is more likely to occur in a bigger strategy space. However, 
from the practical point of view, it is desirable to introduce a reasonable quantum game in a limited strategy space 
with Nash equilibrium whose existence is not the result of carefully choosing parameters. Anyway, it should be 
possible to implement by practically physical processes. 

GENERALIZED QUANTUM GAMES 

Let us describe the scheme of our generalized N player quantum game in a general framework. Fix a vector 
space V . Then mathematically the game is a triple [S, p, P) where p G End(V) being a density matrix, S — 
(S'i,S'2,-- - ,Si\[),Si C End{V) consisting of unitary operators, and P = {Pi,P2...-, Pn), Pi & End{V) being an 
Hermitian operator, called a payoff operator. For a given quantum state described by a density matrix p ,the players 
transform it by operations Ui € Si {i — 1,2, ■ ■ ■ , N) simultaneously for a static type game or in succession for a 
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dynamic type game. Based on the obtained final state 

N N 
k=l k=l 

the payoff fi for the i'th player is calculated according to the formula 

f,^Tr{P,pf)eR (2) 

Notice that in this generalized version, the operations Uk are not required to be localized and so [UkUs] — {s k)is 
not necessarily true. When [pf,Pi\ ^ oi [Uk,Pi] ^ 0,the role of the off-diagonal elements in pf and Pk reflect the 
quantum coherence character of the payoff function. Notice that quantum coherence plays crucial role in quantum 
computing and quantum information, but it is sensitive to quantum meaurement and any evironment-couplings 
with it Q. 

The above described N player game includes the original quantum game as a special case. In that case, an 
N-multiple entangled pure state \a) G F = Vi (8) V2 (8) -.• (S" V^r is used as an initial state. Here, Vk is the space under the 
action of the operation Uk by the k'th player. One necessarily has [UkUs] = and \a) is transformed by independent 
operations Uk simultaneously in different spatial locations. The payoff 

for each player is calculated based on the probabilities \{(jj-^aj2^...(Tjj^\E)\'^ for projections of final state \E) = 

UiU2,---Un\<j) onto the basis |crjj(Tj2,---'^jjv)-Here, C*]^'^^ are the real parameters assigned for a given game. Ob- 
viously, it is a special case of our generalized version with the payoff matrix 

Pk= XI '^]-^'j2 , . . . J2 1 ^Ji . • ■ -c^iiv > (c^ji ,-<^jn\ (4) 
ji j2,--.,i 

and the initial density matrix p — \a) ((t| . 

Next we consider two models of the above generalized quantum game with single qubit and two entangled qubits, 
in which the Nash theorem holds. For convenience, we start from an abstract classical game called GAME A defined 
on a subset of 5'"'^ x 5'-'^ : {{9,ip)\Q < < . We will show that the two generalized games are mathematically 
equivalent to the GAME A. So we need only to see whether the Nash theorem holds universally for the GAME A. 



CLASSICAL ABSTRACT GAME WITH NASH EQUILIBRIUM ON x 



The GAME A is described as follows. The two players have the strategy spaces {^9\Q < 9 < ^} C 5*^ and 
|(y9|0 < < §} C ^^respectively. The pay off function for the i — th player can be written in the form 

fi (61, ifi) = p., + sin [e + ip + ^i) (5) 

where gi > and £ [-§,§]■ 

Proposition. For Game A, there exists a Nash equilibrium. 

Proof. We imitate the proof of Nash Equilibrium Theorem. From the conditions < 9,ip < ^ and 'i'l e [~f 1 f ] 
we observe that for a fixed ip there exists exactly one 0, which we denote by x (ip) , that maximizes the pay off 
function /i. Similarly, for a fixed 9 there is exactly one (/?, which we denote by >c(9) , that maximizes the pay off 
function /2. So we can define a map g from the convex set [O, ^] x [O, ^] to itself such that 

5(0,^) = (xM,>^W)- (6) 

It is easy to show that 5 is a continuous map. Hence, by Brower Fixed Point Theorem g has a fixed point (9q^ ipo) . 
It is readily verified that (9q, (Pq) is a Nash equilibrium. The proof of the proposition is thus completed. 

The Nash equilibrium of GAME A can actually be calculated explicitly. The results, depending on the values of 
and \E'2, are as follows. Suppose '^i = '^2 = Then the Nash equilibrium might not be unique. If € [~f lO], 
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then each point {Bq, (po) in [—5', |-] x [— satisfying 6*0 + (/Jo + ^ = § is a Nash cquihbriuni; If ^' G [O, ^] , then 
each point (^oi <^o) in [O, f — *] [Oj f ^ satisfying 0o + <^o + * = f is a Nash equiUbrium. Suppose \E'i ^ \l/2- 
Then the Nash equihbrium is unique. Precisely, there are the following possibilities. 

1) *i, *2 e [-f, 0] , *i > *2, (^0, (^o) = f ) ; 

2) vi/i, $2 e [-f , 0] , vfi < vi/2, (^?o, ^o) = (f , -*2) ; 

3) ^1 e [-f,0] ,*2e [0,f] ,((?o,^o) = (f,0); 

4) *i e [0, f ] , vi/2 e [-f , 0] , ((?o, ^o) - (0, f ) ; 

5) *i, *2 e [0, §],*!> *2, (^^0, '/'o) = (0, f - *2) ; 

6) *2 G [0, i] , *1 < *2, (^0, V'o) = (f - *1, 0) . 

It is easy to prove these results. For example, when ^1,^2 € [— f , O] , we have 

/ N / f' -f <</' + 4'i<0; 

^^'^^ I f - + < ^ + *i < f . 

f -, — - < ^' + *2 < 0; 

I |'-(^ + *2), 0<^+«'2<f. ' ^'^^ 

If > *2, it then follows from the fixed point condition {xifo) ,>^{do)) = {9o,ipo) that (^o,¥'o) = (— f) • The 
other results can be proved in a similar way. We notice that when = \I>2 , if the two players do not exchange 
information, there is little chance of reaching a Nash equilibrium. On the other hand, when ^2, as the Nash 

equilibrium is unique it will appear, but at the equilibrium at most only one player will maxize the payoff function. 



ONE QUBIT REALIZATION 

Now we consider the first realization of Game A only using one qubit, which is similar to the classical game of 
roulette. Given an initial state p, the first player operates on it by a rotation 

^ /cos ^ -sin e\ 

^ ' \^ smy cosy J ^ ' 

and then the second player operates on the resulted state by another rotation U {(p) .Since the two operations U (9) 
and U {(f) take action in succession, this is a game of dynamic type. Assign two payoff matrices Pi and P2 to the 
two players. By definition they are Hermitian operators. Generally, we can write 



Oi hi 
hi di 



1,2 (9) 



with respect to the basis {|0) , |1)} , where a^, di are real numbers. The complex elements hi characterize the quantum 
coherence of the pay off functions fi (i = 1, 2) for the two players 

fi=tr(PiU{9 + ^)pU{9 + ^)^). (10) 

To acquire the non-trivial nature of quantum coherence it should be required that [Pi, P2] and [Pj, U (9)] ^ 0. Otherwise 
one can simultaneously diagonalize Pi, P2 and U {9) and the defined game would be trivial. 
First, we take as the initial state the pure state 



of a qubit. Then we have 



After simple calculation we obtain 



= ^(|0) + |1)) (11) 



U{9)\Q) =cos6i|0)+ sin 6*11), 

C/(6»)|l) = -sin6i|0) + cos6i|l). (12) 



fi = \ li^-i + ^i) + («i ~ ^i) Si'^ 2 (61 + V) 

+ (6i + 6;)cos2(^ + ^)]. (13) 
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If — > then fi can be rewritten as 

fi=Pi + qiSm{2{0 + <p) + <i/i), (14) 

where 

Pi = ^ (Oi + di) , 



Qi = (o-i - dif + {bi + bif 



*i = arctan ^0 ^ 

(ai - di) 

Clearly, if we put the restrictions Oj — > and < 0,^ < f then this quantum game is a realization of Game A. 
Thus in this case it has a Nash equilibrium. 
Next, we take the mixed state 

P=(a iWo^^^^l (16) 



1-p 



as the initial state. In this case we have 



fi = ^[{a^ + di) + (1 - 2p) {bi + b^ sm2{e + cp) 
+ {l-p) {di - Ui) cos2 (61 + if)]. 

It does not harm to assume p ^ ^. Then if bi + bi ^ 0, fi can be rewritten as 

fi=Pi + Qi sin (2 {0 + ^)+ *i) , 

where 



(li = \\l{d,- a,f {l-pf + {bi + bif (1 - 2p)^ (17) 

= arctan - P) ' 

(1 - 2p) (6, + h) 

Thus this game with the additional restriction < 0, < f is also a realization of GAME A. 



TWO QUBIT REALIZATION 

Our next model is a static quantum game with two qubits. We take the quantum entangled state 

I0) = ^(|O)®|1) + |1)®|O)) (18) 

for a simple two qubit system. The two players independently operate on the first and the second qubits by the 
above defined U (0) and U {ip) respectively. Notice that, since the two local operations Ui{0) = U {9) ^ 1 and 
U2 {f) — l($U {(fi) can take action simultaneously or in succession, we can realize this two-bit game both in the static 
and dynamic ways. As in the first model, two Hermitian payoff operators Pi and P2 are assigned to the two players 
and the two pay off functions fi {i = 1,2) are defined as 

/, = tr [Pi {U {0) ® U (^)) \ct>) {ct>\ {U {6) ® U {^p))^) . (19) 

Suppose that Pi has the matrix representation 



(-^«)/c( ~ ^kl'^kl — ^Ik^ k,l — 1, 2, 3, 4, 



(20) 
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with respect to the basis 

{|0)®|0),|0)® |1),|1)®|0),|1)®|1)}. (21) 

Then by direct calculation we obtain 

4/i = + 2 Re - 2 Re 

+ {^^11 + ^22 + ^33 ~ ^44 

+ 2 Re xl^ + 2 Re xl^^) cos 2{0 + (f) 
- 2 (Re + Rc x\;^ + Re 

+ Re44)sin2(6' + (p). (22) 

If 

Re x\2 + Re + Re a;^4 + Re a;|4 < 0, (23) 
the pay off functions can be rewritten as 

fi=Pi + qiSm{2{e + (p)+^i), (24) 

where 

Pi = i^IZ^Jj + 2Re43 - 2Rea;l4), 

+ 2Re43 + 2Rea;i4)^+ 

4 (Rea;i2 + ^xl^ + Rexi^ + Re 44)^]^^^ 
A 

Wj = — arctan — : 
is 

A = —x\i + x\2 + 43~ 

iZ/44 ~1~ 2 Re i?'23 ~t~ 2 Re x-^^ 
B = Re xi2 + Re a;i3 + Re x^^ + Re a;|4 (25) 

Thus we conclude that this quantum game with the restrictions 

Re x\2 + Re xi-^ + Re xi^^ + Re x^^^ < (26) 

and < Ojf < j also realizes Game A. 



REMARKS 



In sum, wc introduce in this paper a new type of quantum game and prove the Nash Equilibrium Theorem. We 
also calculate the equilibrium explicitly. In the two models though "coherent " pay-off functions of quantum nature 
are introduced, the universal existence of Nash equilibrium follows from the simple mathematical structure of the 
classical Game A. In this scinsc, the game is not really quantized. On the other hand, this suggests the possibility of 
studying quantum games from an abstract point of view, transcending concrete examples. 

Finally we point out that the interesting examples introduced in this letter can easily be implemented in experiments. 
For the above one-spin qubit model, the operation U (0) can be realized as a Rabi rotation of angle 9 around z-axe in 
a spin procession experiment. If we take the two payoff matrices to be the Pauli matrices and respectively, then 
the measurement of the payoff function is to see the average polarization of spin along x — axe and z — axe. Thus this 
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quantum game is implementable by a qubit NMR quantum computing system described as one nucleolus spin in 
a magnetic field driven by a radio frequency (rf ) field. This system realizes a single qubit quantum logic gate. 
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